زمان بندی پرواز در حضور اختلالات با استفاده از الگوریتم های اکتشافی

برنامه¬ریزی برای زمان¬بندی پروازها به عنوان یک مسئله چالش برانگیز در فرودگاه¬ها بشمار می¬رود. در حالت عادی، زمان-بندی تمام منابع با در نظر گرفتن برنامه¬ی پروازهای شرکت¬های هواپیمایی و محدودیت¬های باند و خدمه، از قبل انجام می-شود. این زمان¬بندی به نحوی تعیین می¬گردد که پروازها بدون تأخیر انجام شوند. اما زمان¬بندی اولیه ممکن است به دلایل مختلف، مانند شرایط نا مساعد وضعیت هوا، مسائل مربوط به کنترل ترافیک هوایی و اشکالات فنی در هواپیماها، به هم بریزد. حال زمان¬بندی مجدد پروازها به صورت بهینه و در زمانی اندک پس از وقوع اختلات، یکی از چالش¬های پیش رو در شرکت¬های هواپیمایی است. به دلیل ابعاد وسیع مسئله، پیدا کردن جواب بهینه، بسیار زمان¬بر است. بنابراین راه¬حل مورد استفاده توسط پژوهش¬های مشابه، به کار گرفتن الگوریتم¬های تکاملی است. یکی از این الگوریتم¬ها که در سال¬های اخیر بسیار مورد استفاده قرار گرفته، ازدحام ذرات است. در این پایان¬نامه، با تعریف یک ماتریس ابتکاری و استفاده از الگوریتم ازدحام ذرات سیستمی پیاده می¬شود که نسبت به سایر روش¬ها، قادر است سریع¬تر به جواب بهینه برسد و همچنین یک راهکار مناسبی برای زمان¬بندی مجدد ارائه می¬دهد.